ON THE SPLITTING PROBLEM FOR SELECTIONS 
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^ ^ ■ Abstract. We investigate when does the Repovs-Semenov SpUtting problem 

Cn ' for selections have an affirmative solution for continuous set-valued mappings 

in finite-dimensional Banach spaces. We prove that this happens when images 
of set-valued mappings or even their graphs are P-sets (in the sense of Bal- 
ashov) or strictly convex sets. We also consider an example which shows that 
there is no affirmative solution of this problem even in the simplest case in R^ . 
We also obtain affirmative solution of the Approximate splitting problem for 
Lipschitz continuous selections in the Hilbert space. 
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(~| , 1. Introduction 

-(— > . 

^2 ' The splitting problem for selections was recently stated in [10]. Let Fi : X ^ 2^', 

I = 1,2, be any (lower semi) continuous mappings with closed convex images and 
let L : Yi ® ^2 ^ y be any linear surjcction. The splitting problem is the problem 
of representation of any continuous selection f{x) € L(Fi{x), F2{x)) in the form 
^ ' f{x) = L(/i(x), f2{x)), where fi{x) G Fi{x) are some continuous selections, i = 1, 2. 

Tlj" \ This problem is related to some classical problems of set-valued analysis. First, 

^3 ■ it is a special case of the selection problem which is sufficiently common for var- 

ious applications [11]. In particular it is quite close to the celebrated problem of 
parametrization of set-valued mappings [2, 6, 8]. 
C^ \ Second, every affirmative solution of this problem is in fact, an answer to the 

following question: When does the operation of intersection of two (continuous) set- 
^-^ \ valued mappings yield a continuous (or lower semicontinuous) set- valued mapping 

with respect to the Hausdorff metric? This question is also quite common for 
certain branches of set-valued and nonsmooth analysis. 

It is well known that the intersection of two continuous set-valued mappings is 
H \ not necessarily continuous [2]. We shall first consider the extreme example which 

demonstrates the last assertion. 

Consider Question 4.6 from [10]: Do there exist for every closed convex sets A, 
B and C — A + B, continuous functions a : C ^ A and b : C ^ B with the 
property that a{c) + b{c) = c, for all c € C? In a space of dimension > 3 the answer 
is negative. 

Example 1.1. Consider the following sets in the 3-dimcnsion Euclidean space 
M."^ (where co (X) denotes the convex hull oi X): 

i?o-{(cosi,sini,0) I te [0,^]}, Ao = CO (I?oU{(l,0,l)}U {(-1,0,1)}), 
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Di = {(cost,siiii,l) I te [-7r,0]}, Ai == co (£>! U {(1,0, 0)} U {(-1, 0,0)}), 
and A = j4o U j4i. It's easy to sec that A is a convex compact set. We also define 
the set B^co ((0, 0, 0), (0, 0, 1)) and the set C = A + B. 

Let r = {(cosi,sint, 1- f i) | i € [-f ,f]}, T C dC. Let 

Fi = i (cosi,sint, 1 1\ |iG(0,7r/2] 

Fa = i (cosi,sint, 1 1\ |ie[-7r/2,0) 

and Co = (1,0, 1). 

Suppose that c G Fi. In this case there exists only one pair of points a{c) G A 
and 6(c) e B with the property a{c) + 5(c) = c. Indeed, if tc G (0, ^] satisfies 
c= (cosicjSinic, 1 — fie) then a{c) = (costc, sinic,0), h{c) = (0,0,1— f^c). The 
point a{c) is unique because it is an exposed point of the set A for vector p^ = 
(cosicj sinicj 0). Clearly, the point 6(c) is also unique. So we have 

lim a(c) = (1,0,0). (1.1) 

In the case when c G F2, similar considerations show that there exists only 
one pair of points a{c) = (cosic,sintc, 1) G A and 6(c) = (0, 0,— f-ic) G B with 
a{c) + 6(c) — c and such that 

lim a(c) = (1,0,1). (1.2) 

Formulae (1.1) and (1.2) show that a(c) is not continuous at the point c = cq. 
Simultaneously, we want to emphasize that the set-valued mappings 

C3c-^{c-B)r\A (1.3) 

and 

C3c->{A,B)r\L-\c) (1.4) 

do not allow any continuous (on c G C) selection. Here L~^{c) ~ {(2/1,2/2) <= 

R3xR3 I y^+y^^c}. 

Indeed, otherwise in the case (1.3) we could choose this selection as a{c) G 
(c — i?) n j4 C A and set 6(c) = c — a{c) G B. In the case (1.4) we could choose 
{a{c), b{c)) G [A, B) n L~^{c). In both cases we would have a{c) + b{c) — c, for all 
c G C This would contradict the fact that function a{c), as it follows by Example 
1.1, is not continuous at the point c = co = (1,0, 1). 

We shall further obtain an affirmative solution of the splitting problem for se- 
lections for some special cases in finite-dimensional Banach spaces. It suffices to 
solve this problem in Euclidean space M" (with the inner product (•,•)) because all 
norms in any finite-dimensional Banach space are equivalent. 

Our general idea is to prove continuity of the intersection (Fi (x), F2 {x))r\L^^ {f {x)) . 
This is the key idea. When this is done we can choose some continuous selection 
(e.g. the Steiner point) of the map x -^ {Fi{x),F2{x)) n L~^(/(x)) and solve the 
problem. 

Unfortunately, this map is not continuous even in the simplest cases (as we can 
see from Example 1.1). So we need to invoke some special geometrical properties 
of maps Fi or surjection L. 
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The main results of Section 2 arc Theorem 2.4 with Corollary 2.5, Theorem 2.6 
and Theorem 2.10. The key geometric objects used in Section 2 are P-sets (see 
Definition 2.f ) and strictly convex sets. 

In Section 3 we shall consider situation when in infinite-dimensional Hilbert 
spaces X, Yi, Y^ there exist for every e > and any Lipschitz continuous selection 
/(x) <E L(F\{x)^F2{x)\ Lipschitz continuous selections /i(x) € Fi(x) + i?J'(0), 
i = 1,2, with the property /(x) = L(/i(x), /2(a;)), for all x. Here, i?J'(0) = {y € 
^i I ||y|| < £}• The main results of Section 3 arc Theorem 3.1 and Theorem 3.7. 

We need to give some definitions for further explanation. We shall say that the 
subspace £ C >Ci £2 is not parallel to the subspaces Ci and £2 if for any pair of 
distinct points wi,W2 G C, the projections of wi and W2 onto Ci (resp. £2) parallel 
to £2 (resp. £1) yield different points. 

Let h be the Hausdorff distance. For any bounded subsets A, B of a Banach 
space X we have 

h{A, B) ^ mi{h > I AcB + B,f(0), BcA + B^{0)}. 

For any subsets A, B oi a linear space X the operation 

A — B = {xeX\x + BcA}= f]{A-b) 

beB 

is called the geometric difference (or the Minkowski- Pontry agin difference) of sets 
A and B. A direct consequence of the definition of geometric difference is that 
{A^B)+B cA. 

The Chebyshev center c{A) of a convex closed bounded subset A of a Hilbert 
space X is the point 



c{A) — arg inf sup ||a; — c 
^^^ \aeA 

Chebyshev center always exists and it is unique. 

Let X, Y be any Banach spaces. We say that a continuous linear surjection L : 
X —^ Y has the Lip-property if the set-valued mapping L^^{y) = {x E X \ Lx = y} 
has a Lipschitz (at y) selection l(y) e L^^{y). 

For example, if li = 12 = ^ and L : Yi (BY2 ^ Y, L{yi,y2) ~ yi + y2, then 



2. P-SETS AND THE SPLITTING PROBLEM FOR SELECTIONS 

We shall obtain an affirmative solution in certain cases when the images of the 
set- valued mapping are P-sets ([3]). Let q E R" be an arbitrary unit vector and 
L{q) = {z G R" I (q, z) = 0}, l{q) = {Ag | A G R}. The space R" is the orthogonal 
sum of sets L{q) and l{q): R" = L{q)® l{q). Any point z G M" can be expressed in 
the form z = x + ^q, where /i G R, a; G L{q), or z = (x, /i). Let Pq : R" -^ L{q) be 
the operator of orthogonal projection: for any z G R", PqZ = x, where z = (x,/i). 

Let A C R" be any convex compact set. Let's define the function (a q '■ PqA -^ R 

by 

lA.,q{x) = min{,u | (x,,u) G A}, for aU x G PqA. (2.5) 

Definition 2.1. ([3]) A convex compact subset A C R" is called a P-set, if for 
any unit vector q, the function fA,q (2.5) is continuous on the set PqA. 
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Proposition 2.2. ([3, 9]) Any convex compact subset ofM.'^ is a P-set. InM" 
any convex polyhedron is a P-set, any strictly convex compact subset is a P-set, 
and any finite Minkowski sum of P-sets is a P-set. If L : IR." —^ R™ is a linear 
operator and A C M" is a P-set then LA C M™ is also a P-set. Moreover, the map 
L : A ^ LA is open in induced topologies. 

We emphasize that a P-set is not necessarily a polyhedron or strictly convex. 

Example 2.3. The cylinder {(xi, 0:2, 2:3) \ xf -\- X2 < I, < X3 < 1} is a P-set 
as the Minkowski sum of two P-sets 

{{XI,X2,0) \xl+xl<l} + {(0, 0, X3)\0<X3< 1}. 

On the other hand, the subset Aq C R"^, 

Ao ^ CO ({(xi - If + x^ = 1, xa - 1} U {(0, 0, 0)}) , 

is not a P-set. 

Indeed, for q = (0,0, 1) it is easy to see that fAo,q is not upper semicontinuous 
at the point (0,0) G PqAq. Note that the sum Aq + Ai (where Ai is an arbitrary 
convex compact set) is not a P-set [3]. 

It was proved in [3] that if the subset A C R" is convex and compact then the 
function fA,q (2.5) is lower semicontinuous on PqA. This is quite obvious. Therefore 
the question about continuity of the function fA,q is the question about its upper 
semicont inuity. 

The domain of the set-valued mapping F : R" -^ 2^ is the set dom F = {x E 
R" I F{x) ^ 0}. 

Theorem 2.4. Let A C R" be any convex compact subset and C C R" any 
subspace. Suppose that one of the following properties is satisfied: 

1) dim£ — n~ 1, or 

2) A is a P-set. 

Then the set-valued mapping F{z) = {z + C) (1 A is continuous in the Hausdorff 
metric. 

Remark: It is easy to see that domP = A + C. 

Proof. 1) Part (1) is a well known fact, but we prove it for completeness. 
Let A C R" be an arbitrary convex compact subset and dim£ = n — 1. Consider 
P(z) ~ {z+C)r)A, for all z G domP. Using the Closed graph theorem for set-valued 
mappings ([1, Theorem 8.3.1 ]) we conclude that map P is upper semicontinuous 
at any point zq S dom P. 

This means that for any sequence {zk} C domP, Zk -^ zq, and any e > 0, there 
exists a number k^ such that for any k > k^ the following holds: 

P(zfc)cP(zo) + Pe(0)- (2.6) 

Suppose that lower semicontinuity fails at some point zq G dom P. Then there 
exist a number £0 > and a sequence {zk} CI domP such that limzfe — zq and 

P(zo)^P(^fc)+Peo(0). (2.7) 

This implies that Zk ^ zo + C, for all k. From the condition (2.7) we conclude that 
for any fc, there exists a point Wk G F{za) for which Wk ^ F{zk) + Pe(,(0). 

We may assume that Wk -^ wq G F{zq), due to the compactness of the set F{zq) 
and since 

woiFizk)+B,„/2iO). (2.8) 
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Without loss of generality we may assume that zi G A. Otherwise, we can choose an 
arbitrary point ii G ^(^i) instead of zi. We can also suppose that ||2;i — wo|| > ^, 
otherwise we could reduce Eq- 

Let (p be the angle between the segment [wq, zi] and the hyperplane £, (^ G (0, ^] 
(note that the segment [wq, zi] is not parallel to C). Without loss of generality we 
may assume that the halfspace with the bound zq + £, which contains zi, contains 
the entire sequence {zfc}. 

Let us choose a number k for which the distance from the point z^ to the hyper- 
plane zq + C is sufficiently small: 

g{zk,zo +C) < — sin ip. 
Define the point w = wn + n^^"""',, 4r . We have 

g{w,zo + C) = —sinip > g{zk,zo + C). 

We can now conclude that the points wq and w lie on the opposite sides of the 
hyperplane Zk + C This follows from the last estimate, the inclusion wq € zq + C 
and the fact that the points z^, zi (and consequently w) lie on the same side of the 
hyperplane zq + C. This means that the following holds: 

[wo,w]n{zk + C)^(l). (2.9) 

From the inclusions wq G F{zo), zi G A we obtain that [wo, w] C [wq, zi] C A. We 
can conclude from this inclusion and the equality ||wo — w|| = ^ that [wqjw] C 
An Bg^/2{'Wo)- According to (2.9), we have 

AnB,„/2iwa)nizk + C)=^iD, 

i.e. Wo E {An (zfe + C)) + -B£o/2(0). This contradicts the existence of the inclusion 
(2.8). 

The upper and lower semicontinuity imply continuity in the Hausdorff metric. 

(2) Suppose now that dim£ = m, 1 < m < n, and that A C R" is a P-set. 
Upper semicontinuity can be proved in the same way as in (1) above. 

Assuming to the contrary, as in (1), we conclude that there exist eo > 0, wq G 
-F(zo) and a sequence {zk} C domi^, limzfe = zq such that 

woiFizk)+B,^/2iO). 

The map F is upper semicontinuous and not continuous. Hence 

Fo = lim sup F(zfe) - n n U (^(^fc) + -^^(0)) ^ ^(^")- 

'^^°° E>0S>ak>5 

Let us fix any point w (z Fq. Obviously, w ^ wq. Let q ~ ||^~^°|| . Suppose 
that Vk^ G F{z}^^) is a sequence such that wj,^ -^ w. We have F{z]^^) — F{vk^), 
F{zo) = F{wo) = F{w). 

Let Wq = (xo, /io)- Note that xq ~ PqW. Let Xk„ — PqVk^. For sufficiently large n 
(when||w-wfc„|| < ^) we have (vfc„ +?(<?)) 5^^/4 (wo) ^9j{q) = {\{w-wo) \ Ag 
M} C C and consequently, fA.qi^k^) > fJ-a + ^. Together with /^.^(a^o) l£ fJ-a, this 
contradicts the definition of a P-set. D 

The graph graph F of the set- valued mapping F : M" -^ 2^"- is the set graph F ~ 
{{x,y) G K" X M" I .T G domF, y G F{x)}. 

Corollary 2.5. Let F : M" -^ 2^^ be any set-valued mapping with a convex 
closed graph. 
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(1) If n = 1 and graph i^ is convex and compact then F is continuous. 

(2) If graph F is a P-set then F is continuous. 

Proof of Corollary 2.5 follows from Theorem 2.4 and the equality 

{xo} X F(xo) = graphF n {{x, y) e M" x K" | x = xq}. 

D 

Corollary 2.5 is false if graph i^ is not a P-sct. Let q be the vector (0, 0, 1) G K.^. 

Let graph F = Aq, Aq be as in Example 2.3, domF = {{xi — 1)^ + 2:2 < 1} and 

F{xi,X2) = {A I (a;i,a:2,A) G Aq}. Then the set-valued mapping F is not lower 

semicontinuous at the point (0,0). 

The Steiner point of a convex compact subset A C K." is the point 

'^(^) = 5~77?^ / s{p,A)pdp, 

s{p, A) = sup(p, a;), where /j.„ is the Lebesgue measure in R". For any convex 

xeA 
compact subsets A, B C R", we have: 



\s{A)-s{B)\\<Fah{A,B), L„ = 



2 r(| + i) 



V^r(H±i) ' 

and s{A) e A. The Lipschitz constant L„ above is the best possible [9, 2]. 

Theorem 2.6. Let A, B be any closed convex subsets and let C — A + B . If C 
is a P-set then there exist continuous functions a : C -^ A and b : C ^ B with the 
property that a(c) + b{c) = c, for all c G C. 

Proof. Let L : R" x R" ^ R" be a linear operator, L{xi,X2) = a;i+a;2- Then L 
is a surjection. The set-valued mapping R" 9 c ^ L^^{c) = {{xi, X2) \ xi +X2 = c} 
is Lipschitz continuous in the Hausdorff metric [1, Corollary 3.3.6] and its values are 
parallel affine planes of the same dimension. The set C is a P-set and consequently, 
A and B are P-sets, too [3]. Using Corollary 2.5, we conclude that the set- valued 
mapping C 3 c ^ (A,B) f] L~^{c) is continuous. Taking the Steiner point s(-) of 
the latter set-valued mapping, we get the following: 

(a(c),5(c))=s((A,P)nP-i(c)). 

D 
Theorem 2.7. Consider any set-valued mappings Fi : R" -^ 2 and F2 : 

R" -^ 2^'"\ Suppose that graph (Pi, P2) «s a P-set. Suppose that L : R^i x 
]]jni2 ^ ]gj^ ig a linear surjection. Then for any continuous selection f{x) G 
L{Fi{x) , F2{x)) , there exist continuous selections fi{x) G Fi{x), i — 1,2, with 
f{x) = L{f,{x),f2{x)). 
Proof. We can take 

(a;,/i(x),/2(x))=5((graph(Pi,P2))n(a;,L-i(/(x)))). 

The map x — s- (x, L~^{f{x))) is continuous, due to [1, Corollary 3.3.6] and the 
intersection is continuous by of Corollary 2.5. D 

Theorem 2.8. Suppose that a compact subset A C R" is strictly convex and that 
B C R" is an arbitrary convex closed subset. In this case there exist continuous 
functions a : C ^ A and b : C ~> B with the property that a{c) -\- 6(c) — c, for all 
cGC. 
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Proof. We shall consider H{c) = {c- A)nB, c e C. Note that H{c) ^ 0, for all 
c Cz C. If ri_ff(co) =/= 0, for some cq G C, the condition of nonempty interior yields 
the continuity of H{c) at the point c — cq {[9, 2]). 

Note that iiH{co) is the relative interior of the set H{co), i.e. the interior of the 
set H{cq) in the affine hull of the set B. 

If ri H{cq) — then H{cq) is a single point, due to the strict convexity of A. The 
intersection of c — A and B is upper semicontinuous, by the Closed graph theorem 
([1, Theorem 3.1.8 ]), i.e. 

i?(c)ci/(co)+Se(0), VceB5(co)nC. 

But this implies 

H(co)eif(c) + B,(0), yceBs{co)C^C. 

Both formulae yield the continuity (in the Hausdorff metric) at the point c = cq. 
Thus -ff(c) is continuous at any point c ^ C and 5(c) — s{H{c)), a{c) = c—b{c). D 
Theorem 2.9. Let X be any metric space. Consider any set-valued mappings 
Fi : X -^ 2^ and F2 : X ^ 2^ which are continuous in the Hausdorff metric. 
Suppose that Fi has strictly convex compact images and that F2 has closed convex 
images. Suppose also that f{x) G -^1(2^) + F2{x) is a continuous selection. Then 
there exist continuous selections fi{x) G Fi{x) with f{x) = .fi{x) + ,f2{x), for all 

XCzX. 

Proof is similar to that of Theorem 2.8. The set-valued mapping 
H{x)^{f{x)-Fl{x))r^F2{x) 
is continuous and f2{x) — s{H{x)), fi{x) ~ f{x) — f2{x). □ 

Theorem 2.10. Let X be any metric space. Let F^ : X ^ 2^ ' , i = 1,2, be 
set-valued mappings with strictly convex compact or single-point images, which is 
continuous in the Hausdorff metric. Let Ci — R"'% i = 1, 2 and let L : Ci®C2 -^ R'^ 
be a linear surjection such that C — kerL is not parallel to Ci, i = 1,2. Then for 
any continuous selection f{x) € L{Fi{x), F2{x)), there exist continuous selections 
fi{x) G Fi{x), i — 1,2, such that f{x) = L{fi{x), f2{x)), for all x G X. 

Proof. By the Closed graph theorem [1, Theorem 3.1.8] and [1, Corollary 3.3.6], 
the set- valued mapping 

H{x) = {Fi{x),F2{x))nL-\f{x)) 

is upper semicontinuous, for all x G X. 

Note that the mapping which associates to each convex compact subset of R" 
its nearest (with respect to zero) point, is a continuous selection of sets in the 
Euclidean space, in the Hausdorff metric [5], [2] and hence 

L-\f{x))=w{x)+£, 

where w{x) — (wi{x),W2{x)) is a continuous (at x G X) projection of zero onto 
L~^{f{x)) in the Euchdean space £1 £2- 
Thus we can write 

H{x) =. uj(x) + {Fx{x) - wx{x),F2{x) - W2{x)) n L. 

Consequently, we can assume that w{x) — 0, H{x) — {Fi{x),F2{x)) n £ 7^ and 
prove the continuity of the last map. We shall assume that H{xq) is not a single- 
point, otherwise H would be continuous at the point x = xq for the same reason 
as in Example 2.8. 
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Suppose that H is not lower semicontinuous at the point .tq. This means that 
3wo <E H{xo), eo > 0, Xk ^ xq, such that wq ^ H{xk) + -Beo(0)i ^^- (2-10) 
Let w e hm sup H{xk) C H{xq); w ^ wq, w,wq e C Let [ujUq] C Fi(a:;o)n£i be 

k — ►oo 

a projection of the segment [w, wq] onto Ci paraUel to £2 and [w, wq] C F2{xo) D C2 
a projection of the segment [w, wq] onto £2 paraUel to £1. 

By hypothesis, we have u ^ uq, v ^ vq- Sets Fi{xo), i = 1,2, are strictly convex 
and ii±^ G intFi(xo), ^^ S intF2(a;o). Thus we can find a > such that: 

Bl[^)cF,ixo), Bl{^^)cF2ixo) 
and 

In the last inclusion we considered the ball of norm max{||u||£j, HfUcali ("^^j ^) ^ 
Ci(BC2- 

Without loss of generality we may assume that ||w — wqII > £0 (otherwise we 
reduce Eq > 0). Let t — 11 ^°^ n G (0,1). By a homothety with center wa and 
the coefficient t we get that for w = wq + ^{w — wq) the inclusion Bta{w) C 



2 



{Fi{xo),F2{xo)) holds and \\w - Wq\ 

By continuity of Fi, i = 1,2, we get that there exists fcg such that Bi^^{w) C 
{Fi{xk), F2{xk)), for all k > k^ and hence we have: 

we (Fi(xfe),F2(xfe))n£nBeo(wo), yk>ko, 

i.e. iJ(a;fc) n i?eo(wo) ^ for aU /c > ko. This contradicts (2.10). 

So we have proved that H{x) is continuous in the Hausdorff metric, for all 
X G X. Taking the Steiner point of H{x) = (Fi{x), F2{x)) n L^^(f{x)) we obtain 
that(/i(x),/2(x))==s(iJ(a;)). ' D 

Corollary 2.11. Let X be any metric space. Let Fi : X ^r 2^ \ i ~ 1,2, 
he (e — S)-lower semicontinuous set-valued mappings with strictly convex compact 
images. Let Ci ~ M™% i = 1,2 and let L : Ci ® C2 -^ K'^ be a linear surjection 
such that C = kcrL is not parallel to Ci, i — 1,2. Suppose that for any x € X 
and any point f G L(Fi{x), F2{x)) there exists a pair of distinct points wi,W2 G 
{Fi{x),F2{x)) such that f = Lwi, i = 1,2. Then for any continuous selection 
f{x) G L{Fi{x) , F2{xy) there exist continuous selections fi{x) G Fi{x), i — 1,2, 
such that f{x) ~ L{fi{x), /2(a;)), for all x G X . 

Proof. We can repeat word- by- word the proof from Theorem 2.10 of the lower 
semicontinuity of H at any point xq. The only difference is when we choose the 
point w as an arbitrary point of the set H {xo)\{wo} . Using the Michael selection 
theorem [7] we can choose a continuous selection (/i(x), /2(a;)) 
G H{x). D 

Finally, we shall prove that the exact solution of the splitting problem for selec- 
tions takes place on the dense subset of arguments of G^-type. 

Theorem 2.12. Let X be any metric space and Y , Yi, i — 1,2 any Banach 
spaces. Let Fi : X ^ 2^' , i — 1,2, be upper semicontinuous set-valued mappings 
with convex compact images and suppose that the set cl {Fi{X), F2{X)) is compact. 
Let L : Yi (BY2 ^ Y be any continuous linear surjection. Then for any continuous 
selection f{x) G L{Fi{x), F2{x)) there exist a Gs-set Xf C X and selections fi{x) G 
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Fi{x), i ^ 1,2, continuous on the set Xf, such that f{x) = L{fi{x), f2{x)), for all 
x€Xf. 

Proof. The intersection H{x) of continuous mapping L ^(/(x)) and the upper 
semicontinuous mapping {Fi{x), F2{x)) with compact images is upper semicontin- 
uous [9, 2]. 

Moreover, the graph graphiJ is closed. By [1, Theorem 3.1.10], H{x) is continu- 
ous on some dense G^-set Xf C X. Note that Xf is also a metric space. Applying 
the Michael selection theorem [7] for the set-valued mapping H : Xf -^ 2^^®^^, we 
obtain continuous selections (fi{x), f2{x)) £ H{x), for all x G Xf. D 

We conclude by some final remarks concerning P-sets. 

Lemma 2.13. Let A C M" be any convex compact subsets and suppose that 
in terms of Definition 1, for any unit vector q the operator Pq is an open map 
Pq : A ^t PqA, in the induced topologies. Then A is a P-set. 

Proof. Suppose that A is not a P-set. Then for some unit vector q there 
exists sequence {xk\ C PqA such that Yixaxk = xq, Wva fA,q{xk) = Mo > fi^o)- 
Let zo = ixo,fA,qixo)), zq = (a;o,Mo), z = ^{zq + zq) = {xq,^ {^iq + fA,qixo))), 
e = ipo - zoll = ^ (mo - fA,q{xo)). Then xu i Pq{B,{z) n A), for aU k. This 
contradicts the openness of Pg. D 

Theorem 2.14. Any convex compact subset A C R" is a P-set if and only if 
for any natural number m and any linear map L : K" —^ R™, the map L : A —^ LA 
is open in the induced topologies. 

Proof. The openess L : A ^ LA was proved in [3]. By Lemma 2.13, we get the 
converse statement, it suffices to take L ~ Pq. D 

Corollary 2.15. Let E be any Banach space, dimP = n, and E — L ® I, 
dimP = n — 1, dim/ = 1. A set A G E is a P-set if and only if the projection 
A onto L, parallel to I, is an open map and this property holds for any pairs of 
subspaces L, I with E — L® I, dimP = n — 1, dim/ = 1. 

Proof follows from Theorem 2.14 and the equivalence of the Euclidean and the 
given norm. D 



3. Solution of approximate splitting problem for Lipschitz 
selections in a hilbert space 

Let X,Y,Yi, i = 1,2, be infinite-dimensional Hilbert spaces. Define Bf{x) — 
{y £ X \ \\x — y\\ < e}. Let P : Y10I2 ~^ Y he any continuous linear surjection. We 
shall consider the following problem: When can an arbitrary Lipschitz continuous 
(resp. simply Lipschitz) selection f{x) £ P(Pi(x), F2{x)) be represented in the form 
f{x) = L{fi{x), f2{x)), where fi{x) E Fi{x) are some Lipschitz selections, i = 1, 2. 

Clearly, Example 1.1 shows that there is no positive solution of this problem in 
such a formulation. 

We shall prove that there exists an approximate solution of the Lipschitz splitting 
problem, namely that for any e > 0, any pair of uniformly continuous set-valued 
mappings Pi, i ~ 1,2, with closed convex bounded images, and any Lipschitz 
selection f{x) e P(Pi(x),P2(x)), there exist Lipschitz selections fi{x) E Fi{x) + 
Pj'(O) such that fix) = P(/i(x),/2(a;)). 

Theorem 3.1. Let (X, g) be any metric space and {Y,\\ ■ ||) any Banach space. 
Let Fi : X ^f 2^ , i = 1,2, be any set-valued mappings with closed convex images. 
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Let LUi : [0, +00) -^ [0,+oo), i — 1,2, he the modulus of continuity for Fi, i.e. 
lim ujiit) = and 

Va:;i,.T2eX h(Fi(xi),Fi{x2)) < uji(g{xi,X2)), i ^ 1,2. 

Let d{x) = min diam_Fi(a;) < +00 for all x ^ X . Suppose there exist a function 

l<i<2 

J : X ^ [0, +00) and a > such that: 

-f{x)BY{0)cFi{x)-F2{x), VxeX, (3.11) 

d{x) < a-t{x), \fx e X. (3.12) 

Then the set-valued mapping G{x) = Fi{x) n -^2(2;) is uniformly continuous with 
the modulus uj{t) = m.a'x{tui{t),uj2{t)} + a{uji{t) + uj2it)). 

Proof. We shall use ideas from Theorem 2.2.1 from [9]. Note that G{x) 7^ 
follows by inclusion (3.11). Fix t > 1. Choose any pair of points a:i,a;2 G X and 
yi eG(xi). 

We shall prove that there exists a point y2 E G{x2) with 

\\yi-y2\\<tuj{Q{xi,x2)). (3.13) 

Define lo = uj{q{xi,X2)), uji — uJi{Q{xi,X2)). By the uniform continuity of Fi it 
follows that: 

yieF^(x2)+tuj^BX{{)), (3.14) 

yiEF2{x2)+tuj2BX{0). (3.15) 

Set d{x2) = diami^i(a;2)- By inclusion (3.14) it follows that there exists a point 
y G Fi{x2) such that ||j/ — yi|| < tuji. 

From this and by the inclusion (3.15) we conclude that 

yEF2{x2)+t{LOi+u:2)BX{Q). 
Let 

9= , /I7) -G[0,1). 

7(2:2) + t{UUx +UJ2) 

From the previous inclusion we get the inclusion 

Oy e eF2{x2) + et{uji + uo2)bX{q). 

Keeping in mind that 9t{uji + UJ2) = (1 — 0)7(2:2), we get 

(1 - 0)7(2:2)5^(0) c (1 - e)F2{x2) - (1 - e)Fx{x2), 

and 

By e eF2{x2) + (1 - e)F2{x2) - (1 - 0)^1(2:2) = ^2(2:2) - (1 - e)Fi{x2). 

Hence there exists the point z G i^i(2:2) with 

ey+(l-e)zEF2{x2). 

Let 2/2 = 0y+{\—6)z. The point y2 G -^1(2:2) since y,z E Fi{x2). Thus j/2 G G{x2). 
From the equality yi — y2 = [yi ^ y) + (1 ^ ^)(y ^ z) we conclude that: 

||yi -V2\\< bi - y\\ + {i-e)\\y- z\\ < tcu, + (1 - 0)^(2:2). (3.16) 

If 7(2:2) = then d{x2) = and \\yi — J/2II < tuji. 
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If 7(2:2) > then from the definition of 6 and from (3.12) we get 
(1 - 9)d{x2) < —, — ^——7 ; ra"f{x2) < ta{uji +UJ2)- 

7(2:2) +t{LJl +LJ2J 

So by inequahty (3.16), 

||yi -y2|| < t{^i +a{oJi +UJ2))- 

By taking the Hmit f — > 1 + we obtain 

h{G{xi),G{x2)) < {LJl+a{LJi+UJ2)). 

Finally, note that in the general case we must take max{a'i,ix'2} instead of Ui, 
because it may happen that ^(2:2) = diami^2(2:2)- D 

The next three propositions 3.2, 3.3, 3.4 are well known: 

Proposition 3.2. ([6, Lemma 5]) Let X be a Banach space and Ai,A2 d X 
any convex closed bounded sets, d = max{diam Ai, diam ^42}. Let B^{xi) C Ai, 
i = 1,2. Then for any j3 G (0, a) the following holds: 

h(^A,-B^{0),A2-B^{0))<-^h{A,,A2). 

Proposition 3.3. (|6, Lemma 4]j. Let X be a Hilbert space and Ai,A2 d X 
any convex closed bounded sets, Ai C B^{ai), i = 1,2. Then c{Ai) £ Ai, i = 1,2, 
and 

\\c{Ai) - c{A2)\\ < 2^6rh{Ai,A2) + h{Ai,A2). 

The next proposition follows by the well-known Valentine extension theorem [14]: 

Proposition 3.4. ([6, Lemma 3]) Let X,Y be Hilbert spaces and Xi C X 
any convex subset of X . Let w : Xi -^ Y be a uniformly continuous function. 
Then for any e > 0, there exists a Lipschitz continuous function v : Xi -^ Y with 
\\v{x) — w{x)\\ < e, for all x £ Xi. 

Lemma 3.5. Let X be a Hilbert space, Y a Banach space and L : X ^ Y a 
continuous linear surjection. Then the operator L has the Lip-property. 

Proof. Let kerL = C and £-*- be the orthogonal subspace of £. The set- valued 
mapping L^^{y) is Lipschitz continuous with respect to the Hausdorff distance [1, 
Corollary 3.3.6]. Let R{y) = inf ||2;||, l{y) e L-^{y): \\l{y)\\ = R{y), and 

xeL-^(y) 

G(y)-B2\y)(0)ni-i(2/). 

It is well known ([9, Theorem 2.2.2], see also [4, 8, 2]), that G{y) is a Lipschitz 
set-valued mapping with respect to the Hausdorff distance. This also follows by 
Theorem 3.1. 

Now consider H{y) = G{y) n £^. The point l{y) is a metric projection of zero 
onto L~^{y), hence l{y) E G{y) and (because oi l{y) € C'^) l{y) G H{y). Moreover, 
from the fact that some shift of £ contains G{y), we can deduce that Hijj) = {l{y)}. 

From the properties 

^/3fl(,)(0) C G(y) - C^, diamG(y) < ^V3i?(y) 

and from Theorem 3.1 we now obtain that H{y) = {l{y)} is Lipschitz continuous 
in the Hausdorff distance, hence l{y) is a Lipschitz function. D 
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Remark 3.6. We gave a purely geometric proof of Lemma 3.5. Note that this 
lemma can also be proved with the help of Implicit function theorem [12]. 

Theorem 3.7. Let X,Y,Yi, i ~ 1,2, be Hilbert spaces and Xi d X a convex 
subset of X . Let L : Yi(BY2 ^ Y be a continuous linear surjection. Let Fi : Xi -^ 
2^', i — 1,2, be uniformly continuous (with modulus tOi) set-valued mappings with 

convex closed bounded images and d = sup diam (_F'i(x), _F'2(a^)) < +oo. Suppose 

xeXi 
that for all X g Xi f{x) € L(Fi{x),F2{x)) is a Lipschitz selection. Then for any e > 
there exist Lipschitz selections fi{x) £ Fi{x) + B"^^ (0) with f{x) = L{fi{x), /2(x)), 
for all X ^ Xi. 

Proof. Fix e > 0. Let f{x) G L{Fi{x) , F2{x)) be a Lipschitz selection. The set- 
valued mapping L~^{f{x)) is Lipschitz continuous in Hausdorff metric [1, Corollary 
3.3.6]. Let w{x) = l{f{x)) e L^^{f{x)). The function w{x) is Lipschitz continuous 
as a superposition of two Lipschitz functions: l{y) (Lemma 3.5) and f{x). 

Hence L~^{f{x)) = w{x) -^ C, C = kerL. Consider 

H{x) ^ {(F,{x),F2{x))+Bj^^''^mnL-\f{x)) 

= wix) + iiFiix),F2ix)) - mix) + Bfi®^^(0)) n C. 
Without loss of generality we may assume that w{x) = and H{x) = ((Fi (x), F2 (x))- 
51-105-2(0)) n C. The mappings x -> {Fi{x),F2{x)) + Bj^®^^{0) and x ^ £ are 
uniformly continuous (x G ^i), 

^^©^2(0) c ((Fi(x),^2(x)) +Bji®^HO)) -£ 

and 

diam ((Fi(x), ^2(2;)) + bJ'®^'{0))) <d + 2e< ^^-^e. 

Using Theorem 3.1 we obtain that H{x), x G Xi, is a uniformly continuous set- 
valued mapping. 

Consider £ with the induced topology: the ball B^{uj) C £ (w G £) is Bfr{w) = 
B^^®'^^{w)r\£. Obviously, £ is a Hilbert space. The set- valued mapping H{x) C £ 
has a nonempty interior in £, moreover H{x) — B^{0) ^ 0, for all x £ Xi. 

Let Hi{x) = H{x) — i?f/2(0)- By Proposition 3.2 we have that Hi{x) is a uni- 
formly continuous set-valued mapping with convex closed images. By Proposition 
3.3 we have that the Chebyshev center c(ifi(x)) of the set-valued mapping Hi{x) 
is a uniformly continuous function and c{Hi{x)) G Hi{x). 

By Proposition 3.4 there exists a Lipschitz continuous function v{x) G c(i?i(x)) + 
Bf,.^{0), for all x e Xi. Hence 

v{x) G c{H,{x)) + i?f/2(0) C H,{x) + i?f/2(0) C H{x). 

We can now choose {fi{x), f2{x)) = v{x). D 

Remark 3.8. In the finite-dimension case (when dimli < cx3, i = 1,2) Lip- 
property of L follows from results [4, 8] (see also [2], [9], [6]). Let R{y) — inf{||/|| | I G 
L^^{y)}, for all y eY . The set-valued mapping 

G{y)^BlfJ^^{Q)nL-\y) 

is Lipschitz continuous on y (this also follows by Theorem 3.1). We can choose 
l{y) — s(G{y)), where s(-) is the Steiner point. 

Remark 3.9. It is easy to see that the proof of Theorem 3.7 can be given in 
any uniformly convex Banach (not necessarily Hilbert) spaces Yi , I2 , where every 
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uniformly continuous function can be approximated (with arbitrary precision) by 
a Lipschitz function, for any continuous linear surjection with Lip-property. 

Example 3.10. An exact solution of the splitting problem does not exist for 
Lipschitz selections. Besides Example 1.1 we can demonstrate one more example. 
Tsar'kov proved [13] that there exists a Lipschitz (with respect to the Hausdorff 
distance) set- valued mapping F : [0, 1] — > 2^ (y an infinite dimension Hilbert space) 
with convex closed bounded images, such that the mapping F has no Lipschitz 
selection. Thus ior L : Y Q) Y ^> Y, L{yi,y2) = j/i — y2, we have f{x) = G 
F{x) — F(x), but the Lipschitz function f{x) — cannot be represented in the 
form = fi{x) — f2{x), where fi{x) € F{x) is a Lipschitz selection. 
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